CLAIMS: 



1. A method for encoding of digital watermark information in a signal, comprising 
steps oft 

establishing a minimum and a maximum signal value; 

determining a quantization interval for a range between the minimum and maximum 
signal values ;\eceiving samples to be quantized into one of plural quantization levels 
corresponding tcNthe quantization interval; 

comparing samples to the minimum and maximum signal values; 

when a potential rail error occurs, adjusting the samples to correspond to a value 
between the minimum arid maximum signal values; and 

storing the adjusteaSsamples. 

2. The method according to claim 1, wherein signal characteristics can be 
compressed. \ 

3. A method for decoding\pf digital watermark information in an encoded signal 
comprising steps of: \ 

determining a quantization intervaKpf the encoded signal; 

determining minimum and maximunryyalues corresponding to the quantization interval 
for the encoded signal; \ 

receiving the encoded signal wherein samples within the encoded signal have been 
adjusted to conform to a limited range of values represented by the quantization interval; and 

decoding the received signal to retrieve the watermark. 

4. The method according to claim 3, whereinvsignal characteristics can be 
compressed. \ 
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A method of encoding and decoding watermarks in a signal, comprising 
insertion^and detection of features in said signal to carry watermark information, wherein said 
features are\mathematical functions of the input frame and adjacent frames. 

6. AViethod of pre-analyzing a digital signal for encoding digital watermarks using 
a digital filter comprising determining what changes in the digital signal will be affected by the 
digital filter. 
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7. The method jaccording to claim 6, further comprising a step of encoding 
watermarks so as to ensure th^t the watermark will survive the changes introduced by the 
digital filter. 



8. A method of error coding watermark message certificates using interleaved 



codes. 



9. A method of pre-processink a watermark message certificate comprising 
determining an exact length of the watermark message as it will be encoded. 

10. The method according to claim 9V further comprising a step of generating a 
watermark key which will provide at least one unique bit for each bit comprising the 
watermark message. 



11. A method of encoding a watermark in a digital signal, comprising the steps of: 
generating varying watermark key bits; and 
encoding the watermark in the digital signal using ijie varying watermark key bits and 
characteristics of the digital signal. 
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IX A method of encoding a watermark in a digital signal, comprising the steps of: 
generating varying watermark key bits; and 

encoding the watermark in the digital signal using the varying watermark key bits. 

13. A rrtethod of encoding a watermark in a digital signal, comprising the steps of: 
mapping keyWd processing state information to effect an encode/decode map; and 
encoding the watermark in the digital signal using the encode/decode map and 
characteristics of the digital signal. 
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14. A method of Encoding a watermark in a digital signal, comprising the steps of: 
mapping key and processing state information to effect an encode/decode map; and 
encoding the watermark \n the digital signal using the encode/decode map and 

characteristics of the digital signal 

15. A method of guaranteeing watermark certificate uniqueness comprising 
attaching a user identification dependenrsjiash of watermark data. 

16. A method of generating a nofce signal to produce watermark information, 
wherein the noise signal is a function of at lea\t one variable which depends on key and 
processing state information. 



17. A method of varying a watermark toVompensate for dither by changing a 
concentration of watermarking signal energy betweenNhigher and lower frequencies. 



18. A method of encoding watermarks comprising steps of: 
offsetting at least one portion of the watermark bit Weam; and 
encoding at least one instance of the watermark using^ said offset portion of the 
watermark bit stream. 
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19. A method of decoding watermarks comprising steps of: 
considering an original watermark synchronization signal, an inverted watermark 

synchronization signal, or inverted watermarks; and 
decoding based on the considering step. 

20. A fnethod of encoding watermarks in a signal using a spread spectrum technique 
to encode where the\encoding methods is pseudo-random. 
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21. A method of decoding watermarks in a signal using a spread spectrum technique 
to decode where the decoding method is pseudo-random. 

22. The method ofNplaim 21, wherein the information is encoded and the encoding 
method is pseudo-random. 

23. A method of analyzing composite digitized signals for watermarks comprising 
steps of: 

obtaining a composite signal; 
obtaining an unwatermarked saniple signal; 

time aligning the unwatermarked sample signal to the composite signal; 

gain adjusting the composite sample\signal to a corresponding segment of the 
unwatermarked signal, determined in the time aligning step; 

estimating a watermarked sample signa^ by subtracting the unwatermarked signal from 
the adjusted composite signal; and 

scanning the estimated watermarked sample signal for watermarks. 



24. A method for varying watermark encdde/decode parameters automatically 
during the encoding or decoding of a watermark comprising steps of: 

a) assigning a list of desired parameters to a list\of corresponding signal characteristics 
which indicate use of particular parameters; 
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b) during encoding/decoding, analyzing characteristics of the current sample frame in 
the signM stream, prior to encoding a portion of the frame; 

c) looking up the corresponding parameter from the list of parameters in step (a) which 
matches the\)bserved signal characteristics from step (b); 

d) loading and/or preparing the desired parameter; 

e) encoding the portion of the sample frame using the parameter selected in step (c). 

25. The mb(hod according to claim 24, wherein signal characteristics can be 
compressed. 
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26. A method foryarying watermark encode/decode algorithms automatically 
during the encoding or decoding of a watermark comprising steps of: 

a) assigning a list of desired parameters to a list of index values; 

b) during encoding/decoding, computing the index value for the current sample frame 
in the signal stream, prior to encoding a portion of the frame; 

c) looking up the corresponding^ parameter from the list of parameters in step (a) which 
matches the index value from step (b); 

d) loading and/or preparing the de&ired parameter; 

e) encoding the portion of the sample frame using the parameter selected in step (c) in 
combination with an application specific scaling factor. 



27. The method according to claim 26\ wherein signal characteristics can be 
compressed. 

28. The method of claim 23, further composing the step of accessing amplitude 
information in the watermarked sample signal. 



29. The method of claim 28, wherein the change in amplitude information 
represents a variation from the unwatermarked sample signa^ 
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30- The method of claim 28, wherein the amplitude information represents a signal 
characteristic parameter for use in watermark decoding. 

31. The method of claim 1, further comprising the step of randomly encoding 
watermark bits inthe signal using a digital noise source. 

32. The method of claim 31, the digital noise source comprises an algorithm digital 
noise source. \ 

33. The method of claim 32, wherein the digital noise source is seeded with a 
predetermined key. \ 

34. The method of claim 31, further comprising the step of spreading watermarking 
signal energy across a group of pixels to compensate for dithering. 

35. The method of claim 1, further comprising the step of encoding message bits in 
the signal using a digital noise source. \ 

36. The method of claim 35, the digital noise source comprises an algorithm digital 
noise source. \ 

37. The method of claim 36, wherein the digital noise source is seeded with a 
predetermined key. \ 

38. The method of claim 35, further comprising the step of spreading a watermark 
signal across a group of bits to compensate for dither. \ 

39. The method of claim 15, further comprisinAthe step of using additional bits to 
verify the user corresponding to the user identification dependent hash. 
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VO. The method of claim 1 , further comprising the step of adding one or more hash 
bits to a u^er set of bits before encoding the watermark. 

41. ^Die method of claim 1, further comprising the step of randomly varying two or 
more adjacent frafcnes. 

42. The method of claim 5, further comprising the step of randomly varying two or 
more adjacent frames. \ 

43. The method o reclaim 3, further comprising the step of changing an input sample. 

44. The method of claiV 3, wherein a watermark occupies more time than a single 
frame. \ 

45. The method of claim 44,>wherein a redundant block code is used to encode 
watermark bits, such that n bits are encoated into a block having a length of m bits, where m is 
greater than n. \ 

46. The method of claim 6, further comprising the step of encoding an audio 
watermark by first determining where watermark Yits are inaudibly suited without introducing 
audible artifacts. \ 

47. The method of claim 46, wherein the watermark bits are encoded below the 
predicted masking level. \ 

48. The method of claim 46, wherein the watermarkbits are encoded orthogonally. 
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The method of claim 7, further comprising the step of encoding an audio 
watermarl^by first determining where watermark bits are inaudibly suited without introducing 
audible artifacts. 

50. TheNpethod of claim 49, wherein the watermark bits are encoded below the 
predicted level. 

51. The me thod\f claim 49, wherein the watermark bits are encoded orthogonally. 

52. The method of claim 6, further comprising the step of encoding an image 
watermark by first determining whei^e watermark bits are invisibly suited without introducing 
visible artifacts. 

53. The method of claim 52, wli^ein the watermark bits are encoded below the 
predicted level. 

54. The method of claim 52, wherein tfte watermark bits are encoded orthogonally. 

55. The method of claim 7, further comprising the step of encoding an image 
watermark by first determining where watermark bits are^invisibly suited without introducing 
visible artifacts. 

56. The method of claim 55, wherein the watermark bits are encoded below the 
masking level. 



57. The method of claim 55, wherein the watermark bitsvare encoded orthogonally. 
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